//描述
//        给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
//        输入描述：
//        输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
//        输出描述：
//        为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
//
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int M = in.nextInt();
        int N = in.nextInt();
        StringBuilder s = new StringBuilder();
        String table = "0123456789ABCDEF";
        boolean flg = false;
        if (M < 0) {
            M = -M;
            flg = true;
        }
        if(M == 0) {
            System.out.println(0);
        }
        while (M != 0) {
            s.append(table.charAt(M % N));
            M /= N;
        }
        if (flg) {
            s.append("-");
        }
        s.reverse();
        System.out.println(s);

    }
}